Speci cation and Veri cation of Complex
نویسنده
چکیده
This paper applies duration calculus to the speciication and ver-iication of a complex robotics task: Fingers grasping an object. We present a model of the relevant features of the mechanical design and provide a speciication for sensors, actuators and a controller. Requirements are then speciied in an assumption commitment style, and it is checked through calculation that the design satisses the requirements.
منابع مشابه
Static Analysis and Veri cation of Aerospace Software by Abstract Interpretation (Abstract)
The validation of software checks informally (e.g., by code reviews or tests) the conformance of the software executions to a speci cation. More rigorously, the veri cation of software proves formally the conformance of the software semantics (that is, the set of all possible executions in all possible environments) to a speci cation. It is of course di cult to design a sound semantics, to get ...
متن کاملIntegration of Bounded Model Checking and Deductive Verification
Modular deductive veri cation of software systems is a complex task: the user has to put a lot of e ort in writing module speci cations that t together when verifying the system as a whole. In this paper, we propose a combination of deductive veri cation and software bounded model checking (SBMC), where SBMC is used to support the user in the speci cation and veri cation process, while deductiv...
متن کاملProtocol verification with reactive Promela/Rspin
Reactive Promela/RSPIN is an extension to the protocol validator Promela/SPIN. It enhances the simulation and veri cation capabilities of SPIN by allowing modular speci cations to be analysed while alleviating the state-space explosion problem. Reactive Promela is a simple reactive language. The tool RSPIN is a preprocessor for SPIN which translates a Reactive Promela speci cation into a corres...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کاملHierarchical Models of Synchronous Circuits
As industrial circuit designs become larger and more complex, the use of simulation as the sole means for veri cation of their correctness no longer su ces. One of the potential methods to complement simulation is formal veri cation, in which mathematical methods are applied to prove that desired properties hold of circuit models. In this thesis, we develop a mathematical model of synchronous s...
متن کاملBehavioral Interface Speci cation Languages
Behavioral interface speci cation languages allow programmers to express the intended behavior of programs such as functional behavior and resource consumption. Formal speci cations of program behavior is useful for precise documentation, for the generation of test cases and test oracles, for debugging, and for formal program veri cation. In this paper, we survey behavioral interface speci cati...
متن کامل